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Claims 

[ci] A method for dense encoding and retrieving of informa- 
tion represented in electronic computers, tlie metliod 
comprising 

(a) clioosing an appropriate modulus m, positive integer 
n, corresponding to the number of bits to be encoding, 
and generating n x n matrix A with integer elements 
where the diagonal elements of A differs modulo m from 
all the other elements of their column, and where A can 
be written as matrix product BC where B is an n x t ma- 
trix, C is a t X n matrix, where t is less than n; 

(b) encoding the length-n vector x to the length-t vector 
xB, by vector- matrix product modulo m; 

(c) storing the length-t vector xB in physical computa- 
tional devices; 

(d) retrieving the stored vector by computing xBC=xA by 
vector-matrix product modulo m; 

(e) for every coordinate of vector xBC=xA, filtering out 
the terms added as the linear combination of other coor- 
dinates of vector x. 

[c2] A method according to claim 1, wherein the modulus m 
is non-prime- power composite positive integer, the di- 



agonal elements of matrix A are non-zero modulo any 
prime-divisors of m, and each non-diagonal elements of 
matrix A are zero modulo for at least one prime divisor 
of m. 

[c3] A method according to claim 2, wherein the filtering step 
for retrieving the original values of the encoded 0-1 vec- 
tor X further comprising: 

(a) periodical change of the values of the coordinates of 
vector X with original value equal to 1 on values 
0,l,2,...,m-l, and no change of the values of the coordi- 
nates of vector x with original value equal to 0; 

(b) measuring the periodicity of each coordinates of vec- 
tor xBC=xA; 

(c) if a coordinate has period equal to m then its original 
value was 1. 

[c4] A method according to claim 1, wherein vector x to be 
compacted is a row-vector of a matrix. 

[c5] A method according to claim 1, wherein vector x to be 
compacted is a column-vector of a matrix. 

[c6] A system for dense encoding and retrieving of informa- 
tion represented in electronic computers or other physi- 
cal devices, the system comprising 
(a) choosing a modulus m to be a non-prime-power 



composite positive integer, positive integer n corre- 
sponding to the number of bits to be encoded, and gen- 
erating n X n matrix A witli tlie diagonal elements being 
non-zero modulo any prime-divisors of m, and each 
non-diagonal elements of matrix A are zero modulo for 
at least one prime divisor of m, and where A can be writ- 
ten as matrix product BC where B is an n x t matrix, C is 
a t X n matrix, where t is less than n; 

(b) choosing step-fuctions s ,s s on the [a,b] real in- 

12 n 

terval, corresponding to time, such that the following 
properties hold: 

(bl) function s has finitely many, but at least one non- 

i 

zero steps modulo m, for 1=1,2 n; 

(b2) step of function s is either 0 modulo m or it is non- 

i 

zero modulo all individual prime-divisors of number m, 
for 1=1,2 n; 

(b3) no two different functions s and s have non-zero 

i k 

Steps in the same point r in the real interval [a,b]; 

(c) by denoting the n bits to be stored by h ,h h , bit 
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h is encoded first as x =h s , for i =1,2 n; 

i i i i 

(d) with matrix B, z=xB is computed; 

(e) step functions z ,z z are stored; 
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(f) x'=zC=xBC modulo m is computed; 

(g) by observing the change of the values of the piece- 
wise constant function x', we conclude that if all the 

i 

Steps of function x.' are 0 modulo at least one prime di- 



visor of m, then h =0, otherwise, h =1. 

i i 

[c7] A system, according to claim 6, wherein step-functions 
are stored in physical devices admitting linear combina- 
tions, and the values of the steps modulo m can be ob- 
served from the spectrum of electromagnetic radiation 
emitted by the devices. 

[c8] A system according to claim 6, wherein vector h=h ,h 

h to be compacted is a row-vector of a matrix. 
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[c9] A system according to claim 6, wherein vector h=h ,h 

h to be compacted is a column-vector of a matrix. 

2 n 

[ciO] A method for computing the product of the n x n matrix 
X and the n x n matrix Y, the method comprising: 

(a) the column compacting of matrix X is done by com- 
puting B X; 

(b) the row compacting of matrix Y is done by computing 
YB; 

(c) from the t x n matrix B X={u } and from the n x t ma- 

U 

trix YB={v } the t x t matrix W={w } is computed as: 

kl il 

w =r d" b u ) d" c V ); 
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(d) the column expanding process is done by computing 
c"^W; 

(e) the row expanding process is done by computing C 
"^WC; 



(f) a filtering process is done for retrieving tlie values of 
the product matrix. 



